Cluster analysis and mathematical programming

Cluster analysis and mathematical programming

Given a set of entities, Cluster Analysis aims at finding subsets, called clusters, which are homogeneous and/or well separated. As many types of clustering and criteria for homogeneity or separation are of interest, this is a vast field. A survey is given from a mathematical programming viewpoint. Steps of a clustering study, types of clustering and criteria are discussed. Then algorithms for ...

Recent Advances in Mathematical Programming for Classification and Cluster Analysis

This chapter is focused on recent advances in mathematical programming methodologies in data mining research, which is a rapidly emerging interdisciplinary research area. The main focus of this review chapter lies on classification (supervised learning) and clustering (unsupervised learning), which are among the most studied data mining tasks. We give a thorough discussion on the mathematical m...

Decision Analysis with Logic and Mathematical Programming

A Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm

In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...

Semantical Analysis and Mathematical Programming Application to Parallelization and Vectorization

This paper investigates a new algorithm for solving systems of linear inequalities in the presence of integer parameters. The applications are to various problems in the analysis of scientiic programs. We give methods for computing dependences, for data-ow analysis and for several code generation questions. These techniques all are relevant to the automatic and semi-automatic construction of pr...